// 兔子问题， 第几个月有多少对兔子， 
// 分治思路
// 1,1,2,3,5
function rabbit(month) {
    if (month <= 2) {
        return 1
    }
    return rabbit(month-1) + rabbit(month-2)
}
console.log(rabbit(11))

// 动态规划思路
function rabbit2(month) {
    let pb = [0,1]
    for(let i=2; i<=month; i++) {
        pb[i] = pb[i-1] + pb[i-2]
    }
    return pb[month]
}
console.log(rabbit2(11))